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WHAT IS CLAIMED IS: 

1 . A method of performing convolution of a first stream of data with a 
second stream of data in a vector processing computer system, comprising the 
steps of: 

buffering the first data stream into multiple data chunks; 

aligning the data chunks such that a first bit of each data chunk is aligned 
in the same position within multiple respective vectors; 

performing convolution sums on each data chunk simultaneously; 

storing the results of the convolution sums of each data chunk as partial 
solution vectors of an overall solution; and 

superimposing the partial solution vectors of each of the convolution sums 
to achieve an overall solution stream of data. 

2. The method of claim 1, wherein the step of aligning comprises storing 
the multiple vectors within a single matrix. 

3. The method of claim 2, wherein the vectors comprise column vectors of 
the single matrix. 

4. The method of claim 2, wherein the matrix comprises 64 elements. 

5. The method of claim 1, wherein the first stream of data represents a 
first signal. 

6. The method of claim 5, wherein the first signal comprises a video 

signal. 
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7. The method of claim 5, wherein the first signal comprises an audio 

signal. 

8. The method of claim 1, wherein the second stream of data represents a 
second signal. 

9. The method of claim 8, wherein the second signal comprises a video 

signal. 

10. The method of claim 8, wherein the second signal comprises an audio 

signal. 

1 1 . The method of claim 1 , wherein the second stream of data comprises 
multiple elements that all have the value of one. 

12. The method of claim 1, wherein the second stream of data 
representing a second signal comprises a data stream having a stride length of 7. 

13. The method of claim 1, wherein the step of buffering comprises 
buffering data into multiple data chunks, each data chunk having a length of 8 
elements. 

14. A system for performing convolution of a first stream of data with a 
second stream of data in a vector processing computer system, comprising: 

means for buffering the first data stream into multiple data chunks; 
means for aligning the data chunks such that a first bit of each data chunk 
is aligned in the same position within multiple respective vectors; 
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means for performing convolution sums on each data chunk 
simultaneously; 

means for storing the results of the convolution sums of each data chunk as 
partial solution vectors of an overall solution; and 

means for superimposing the partial solution vectors of each of the 
convolution sums to achieve an overall solution stream of data. 

15. A computer readable medium containing a program that executes the 
following steps: 

buffering a first data stream into multiple data chunks; 

aligning the data chunks such that a first bit of each data chunk is aligned 
in the same position within multiple respective vectors; 

performing convolution sums on each data chunk simultaneously; 

storing the results of the convolution sums of each data chunk as partial 

solution vectors of an overall solution; and 

superimposing the partial solution vectors of each of the convolution sums 
to achieve an overall solution stream of data. 



